Rewriting Rule:

Login to your vbseocp and add this following 2 lines to custom rewriting rules.
Dont forget to enable the vbseo function in vbtube/options (admincp last line)

Add this 2 lines:

'vbtube_cat\.php\?do=all&categoryid=(.*)&startid=(.*)&title=(.*)$' => 'vbtube/$1-all-$2.html'
'vbtube_show\.php\?do=tube&tubeid=(.*)' => 'vbtube/show-$1.html'